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MEMORY CONTROLLER FOR MEMORY CARD MANAGES FILE 

ALLOCATION TABLE 



BACKGROUND OF THE INVENTION 

A. FIELD OF THE INVENTION 

E0001] The invention relates generally to a memory card controller that 
manages a file allocation table, descriptor files and system area of a 
memory card. 

B. DESCRIPTION OF THE RELATED ART 

[00023 Memory cards are becoming more and more prevalent for use by 
various types of devices. Such devices include digital music players and 
cameras, personal digital assistants (PDAs), video cameras, cellular phones, 
and other digital consumer electronics products. 

[ooo3] Memory cards are useful in that they are easily inserted and removed 
from host devices. Memory cards may be of the flash-memory variety, or 
of another type of memory storage capability. Memory cards provide a 
compact, reliable, and easy-to-use storage medium to store large amounts of 
video, audio, and other data for various types of host devices. 
[ooo4] When a host device obtains information from a memory card, or 
when the host device seeks to write data to the memory card, an interface 
between the host device and the memory card is utilized in order to deal 
with the potentially different bus sizes and the potentially different data 
transfer protocols utilized by the two devices. A memory card controller is 
used as an interface for the transfer of data from the memory card to the 
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host device and for the transfer of data from the host device to the memory 
card. 

[ooos] For example, a memory card controller provides a multi-block 
read/write capability for data to be read into or to be read from a memory 
card, such as on a sector-by-sector basis. Based on an access command 
output by the host device, the memory card controller accesses storage 
locations of the memory card in order to accommodate the access 
command. As explained above, the access command may be for a write of 
data to the memory card, or for a read of data from the memory card. 
[0006] The memory card controller manages the interface between the 
memory card and the host device, and is tied to that interface. The memory 
card controller includes a memory for storing data to be written into the 
memory card or to be read from the memory card, and functions as a buffer 
between these two devices. The memory card controller also includes a 
processor that performs various access functions on the memory card based 
on access requests made by the host device. 

[0007] Many conventional host devices use the structures defined in ISO 
Standard 9293 or similar standards to manage the files on the memory card. 
This standard defines the FDC Descriptor, System Area, Root Directory 
and file allocation table (FAT) as the structures to be maintained. When 
such a host device seeks to either write data to a memory card or to read 
data from the memory card, the host device must first obtain the FAT from 
the memory card. If the memory card is not formatted, then the host device 
must format the memory card and set up a memory region in the memory 
card where the FDC Descriptor, System Area, Root Directory and FAT is 
to be stored. 
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tooo8] The host device prepares the FAT, or obtains a previously-prepared 
FAT from the memory card. Once the FAT has been read from the 
memory card to the host device, the host device determines available 
memory space in the memory card to write a particular-sized file to (for a 
memory write operation), or the host device determines where in the 
memory card a particular file is stored (for a memory read operation). 
With this information, the host device can send the appropriate access 
commands to the memory card controller to obtain a desired file currently 
stored on the memory card, or it can send the appropriate access commands 
to the memory card controller to write a file onto an available unused region 
(e.g., one or more sectors or clusters) of the memory card. 
[ooo9] The inventor of the present invention has realized that, due to the 
larger-sized FATs that are currently being used or considering to be used 
for large-storage-capacity memory cards using many of the available host 
interfaces, the time to transfer an entire FAT from a memory card to a host 
device can be fairly long (e.g., several seconds or more), which is an 
undesired feature. Thus, the present invention provides for file 
management of the memory card in a quicker and more efficient way. 



[0010] According to one aspect of the invention, there is provided a memory 
card controller, which includes a memory that stores a FDC Descriptor, 
System Area, Root Directory (called file system structures hereon after) and 
file allocation table for a memory card to be controlled by the memory card 
controller. The memory card controller also includes a processor that 
manages the file allocation table and file system structures based on requests 
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made by a host with respect to information to be retrieved from the memory 
card or with respect to information to be stored on the memory card. 
[00113 According to another aspect of the invention, there is provided a 
method of determining whether a file write request output from a host 
device for writing a file to a memory card can be accommodated. The 
method includes a step of obtaining, by a memory card controller that 
provides a communications interface between the memory card and the host 
device, a file allocation table (FAT) and file system structures stored on the 
memory card. The method also includes a step of storing the FAT and file 
system structures on the memory card controller. The method further 
includes a step of determining, by the memory card controller based on 
information obtained from the FAT, whether the memory card has 
sufficient available storage space to fulfill the file write request made by the 
host device. The method still further includes a step of informing the host 
device as to whether or not the file write request can be fulfilled. 
[0012] According to yet another aspect of the invention, there is provided a 
method of determining whether a file read request output from a host device 
for reading a file from a memory card can be accommodated. The method 
includes a step of obtaining, by the host device, information regarding 
names of files stored on the memory card. The method also includes a step 
of outputting, by the host device, the memory read request to read a 
particular one of the files stored on the memory card. The method further 
includes a step of obtaining, by a memory card controller that provides a 
communications interface between the memory card and the host device, a 
file allocation table (FAT) and file system structures stored on the memory 
card to determine storage locations on the memory card whereby the 
particular one of the files is stored. The method still further includes a step 
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of storing the FAT and file system structures on the memory card 
controller. The method also includes a step of providing the particular one 
of the files to the host device from the memory card to the host device, 
under control of the memory card controller. 

[0013] According to yet another aspect of the invention, there is provided a 
method of determining whether a file copy request from a host device for 
copy a file from a memory card can be accommodated. The method 
includes a step of obtaining, by the host device, information regarding 
names of file to be copied on the memory card. The method still further 
includes a step of determining where within the FAT on the memory card 
controller the file to be copied is located and assessing how much space the 
file occupies. The method further includes a step of determining, by the 
memory card controller based on information obtained from the FAT, 
whether the memory card has sufficient available storage space to fulfill the 
file copy request made by the host device. The method still further includes 
a step of informing the host device as to whether or not the file copy request 
can be fulfilled. The method also includes a step of, under control of the 
memory card controller, copying the file to a new location and updating the 
FAT and file system structures to record the location of the copied file. 
[ooi4] According to yet another aspect of the invention, there is provided a 
method of determining whether a file move request from a host device for 
copy a file from a memory card can be accommodated. The method 
includes a step of obtaining, by the host device, information regarding 
names of file to be moved on the memory card and the directory location. 
The method still further includes a step of determining where within the 
FAT on the memory card controller the file to be moved is located. The 
method also includes a step of, under control of the memory card 
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controller, moving the file to a new location and updating the FAT and file 
system structures to record the location of the moved file. 
[0015] According to yet another aspect of the invention, there is provided a 
method of determining whether a file delete request from a host device for 
deleting a file from a memory card can be accommodated. The method 
includes a step of obtaining, by the host device, information regarding 
names of files to be deleted on the memory card. The method still further 
includes a step of determining where within the FAT on the memory card 
controller the file to be deleted is located. The method also includes a step 
of, under control of the memory card controller, updating the FAT and file 
system structures to remove the requested file. 

m 

Ifj. BRIEF DESCRIPTION OF THE DRAWINGS 

* [0016] The foregoing advantages and features of the invention will become 
p apparent upon reference to the following detailed description and the 
M accompanying drawings, of which: 

U [0017] Figure 1 is a block diagram of a host device communicatively 
connected to a memory card, according to either the first or second 
embodiments of the invention; 

[0018] Figure 2 is a block diagram of a memory card according to either the 
first or second embodiments of the invention, which includes a memory 
card controller and a memory card storage memory; 

[ooi9] Figure 3 is a block diagram of elements making up the memory card 
controller according to either the first or second embodiments of the 
invention; 
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[0020] Figure 4 is a flow chart of the steps involved in a file write access 
request made by a host device; 

[0021] Figure 5 is a flow chart of the steps involved in a file read access 
request made by the host device; 

[0022] Figure 6 is a diagram of a typical File Allocation Table; and 
[0023] Figure 7 shows a controller that is provided between a host device 
and a memory card, according to a third embodiment of the invention. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

[0024] Preferred embodiments of the invention will be described in detail 
with reference to the drawings. 

[0025] As discussed above, the conventional way of obtaining information 
from a memory card or of writing data to a memory card is via the host 
device managing the FAT of the memory card. Figure 1 shows a host 
device 100 communicatively connected to a memory card 120, whereby 
access commands 110 are sent to the memory card 120 via command lines 
or where the commands lines indicate whether the data on the data lines is a 
command or data, and whereby data is passed between the host device 100 
and the memory card 120 via data lines. 

[0026] The FAT is a table that is typically stored in an initial sector or 
partition of the memory card 120, and it, along with the and file system 
structures (flexible disk cartridge (FDC) descriptor and Root Directory), 
are used to keep track of which part of a file is stored in which sector of the 
memory card 120. The sector size used by most current cards is typically 
512 bytes, but other sector sizes may be contemplated while remaining 
within the scope of the invention as described herein. Among other 
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information the, FDC descriptor contains the information that indicates how 

many sectors per cluster is used by the file system. 

[0027] Typically, the memory card 120 has two FATs stored in its first 

sector. The two FATs are identical, and can be looked at as a two-column 

spreadsheet. Figure 6 shows a typical FAT 500. The left column of the 

FAT 500 gives each cluster a number (in hex, typically) from 0000 to 

FFFFhex (65,536 clusters total). This size is for a 16-bit FAT. If a 32-bit 

FAT is used, then the left column gives each cluster a number from 0000 to 

FFFFFFFFhex. The right column of the FAT 500 contains information on 

the status of each sector. That is, whether the pertinent sector is currently 

storing data or not. During formatting, any bad sectors are marked with a 

particular status code (e.g., FFF7hex for a 16-bit FAT), and good sectors 

are marked with a different status code (e.g for a 16 bit FAT, OOOOhex for 

unused and available, and 0FF8hex to OFFFhex to indicate that this cluster is 

in use, is unavailable and contains the last of the data of a given file or 

contains the number of the next cluster that contains data for a given file ). 

[0028] The 16-bit FAT system, or FAT-16, can address 65,536 (2 16 ) 

locations. Therefore, the size of the memory card partition should be 

limited to65,536x512 bytes per sector (standard sector size)* Number of 

sectors per cluster, or 32 Mbytes for a 1 sector per cluster file system. To 

obtain partitioning for memory cards larger than 32 Mbytes in storage 

capacity, clustering is used. Clustering is a concept which combines a set 

of contiguous sectors and treats them as a single unit in the FAT. The 

number of sectors in each cluster is determined by the size of the partition. 

In FAT-16, there can be no more than 65,536 clusters. 

[0029] Windows 98 and later versions of Windows (e.g., Windows 

Millennium Edition) support the FAT32 file system. FAT32 can create 
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partitions up to 2 terabytes in size, and uses smaller clusters than FAT 16. 
This results in a more efficient use of space on a large capacity memory 
card. Therefore, FAT32 is typically preferred over FAT 16 for larger 
capacity memory cards. 

[0030] However, FAT32 tables are larger in size than FAT 16 tables, and 
thus take a longer time to download and read by the host device 100 that has 
to manage the FAT 500. For example, a FAT 16 table may be around 200 
kBytes in size, while a FAT32 table may be around 2 Mbytes in size. 
[0031] When the host device 100 makes a read access request for reading 
data from the memory card 120, it has to first retrieve the FAT 500 from a 
particular region of the memory card 120, in order to determine where a 
desired file is located on the memory card 120. Once it has read the FAT 
500 from the memory card 120 (by way of a data transfer from the memory 
card 120 to the host device 100, under control of a memory card 
controller), the host device 100 determines the sector locations where the 
desired file is stored on the memory card 120, and then the host device 100 
sends a series of access commands to the memory card controller to retrieve 
blocks of data from the memory card 120 that correspond to the desired 
file. 

[0032] The present invention improves the file system management by 
having the memory card controller 120, which is included on the memory 
card 120 in the first embodiment, perform the FAT, FDC descriptor and 
Root Directory management and in the second embodiment perform the 
FAT management instead of having the host device 100 perform these 
functions. In that regard, the memory card controller provides the 
command interface to emulate, in the first embodiment the file management 
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module and in the second embodiment the FAT module, which is 
implemented in software on the host device of conventional host devices. 
[0033] Figure 2 shows the memory card 120 according to the first and 
second embodiments of the invention. The memory card 120 includes a 
memory card controller 130 and a memory card storage memory 140. The 
memory card controller 130 sends data retrieval commands to the memory 
card storage memory 140, and data is passed between the memory card 
controller 130 and the memory card storage memory 140 via data lines. 
[0034] In the present invention, the host device 100 is not sent the entire 
FAT 500 before an access request is made. Rather, the FAT 500 is 
managed by the memory card controller 130, which can more quickly 
retrieve the FAT 500 due to the processor of the memory card controller 
130 being of a higher bandwidth capability and being dedicated to data 
transfer, as opposed to the processor of the host device 100 (which has to 
perform other functions besides data transfer to and from the memory card 
120 and which in many cases limited in data transfer by the host bus). 
[0035] In the present invention, when the host device 100 wants to write a 
file to the memory card 120, instead of being sent the entire FAT 500 and 
then having to determine where an appropriate sector or sectors to store the 
file on the memory card 120 is located, those functions are left to the 
memory card controller 130 to do. 

[0036] Figure 1 shows a host device 100 outputting an access command 110 

to write a data file to a memory card 120. Referring now to Figure 2, the 

memory card controller 130 receives the access command output from the 

host device 100, and obtains the FAT 500 of the memory card 120 from the 

memory card storage memory 140. As a first alternative to the FAT 

retrieval described above, the memory card controller 130 accesses the FAT 
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500 at power up and stores the FAT 500 in memory 210, whereby the 
memory card controller 130 does not have to obtain the FAT 500 from the 
memory card storage memory 140 again in response to an access command 
that it receives. As a second alternative to the FAT retrieval described 
above, the memory card controller 130 determines the location of the FAT 
500 in the memory card storage memory 140, whereby the memory card 
controller 130 only keeps a portion of the FAT 500 that is to be updated in 
memory 210. 

[0037] A processor (not shown, but see Figure 3) of the memory card 
controller 130 determines if available memory space exists on the memory 
card 120 to handle the file write request made by the host device 100. This 
determination is made by reading the FAT 500 and determining if enough 
unused memory space (e.g., available sectors or clusters) exists on the 
memory card 120 to store the file to be sent from the host device 100. 
[0038] If sufficient memory space exists on the memory card 120, then the 
file transfer can begin, based on a message sent from the memory card 
controller 130 to the host device 100 to begin the file transfer. 
[0039] The file transfer can occur in one of two ways. In a first 
embodiment, the FAT 500 is entirely managed and controlled by the 
memory card controller 130. In that case, as data is being sent from the 
host device 100 to the memory card controller 130, the memory card 
controller 130 outputs blocks of data at a time to be stored in particular 
storage locations in the memory card 120, and the memory card controller 
130 updates the FAT 500 accordingly. The host device 100 does not utilize 
the FAT 500 in any way in the first embodiment, and is not sent any portion 
of the FAT 500. 
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[0040] In a second embodiment of the invention, in response to an access 

command from the host device 100, such as a command to write a data file 

to the memory card 120, the memory card controller 130 determines 

whether available storage spaces exists on the memory card 120, by reading 

and analyzing the FAT 500 of the memory card 120 as provided to it from 

the memory card storage memory 140. If sufficient memory space exists, 

the memory card controller 130 outputs to the host device 100 information 

concerning the available sectors or clusters on the memory card 120, and 

the host device 100 outputs data to the memory card controller 130 to fill up 

each of those available sectors or clusters on the memory card 120, until the 

file is fully written onto the memory card 120. Thus, in the second 

embodiment, very small portions of the FAT 500 (or data extracted from 

very small portions of the FAT 500) are provided to the host device 100. 

[oo4i] In both the first and second embodiments, the entire FAT is not sent 

to the host device 100, thereby speeding up the file transfer process. Also, 

by putting the FAT management on the memory card controller 130, the 

host device 100 is freed up to perform other tasks that it needs to perform. 

[0042] In the first or second embodiments, the memory card controller 130 

has a memory or storage capability, such as a static random access memory 

(SRAM) or a reserved area within the memory card storage memory 140, 

which is used to store the FAT 500 that is obtained from the memory card 

120. Figure 3 shows the memory card controller 130 according to either 

the first or second embodiments, which includes a processor 220 and a 

memory 210. The processor 220 manages the FAT and responds to access 

commands received from the host device 100, to either read data from the 

memory card 120 or to write data to the memory card 120. The memory 

card controller 130 also includes a host interface 230 which provides an 
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interface for data and command sent between the memory card controller 
130 and the host device 100. The memory card controller 130 further 
includes a storage interface 240 which provides an interface for data and 
commands sent between the memory card controller 130 and the memory 
card storage memory 140. 

[0043] In the first embodiment, the processor 210 responds to the same set 
of access commands that are output by a conventional host device, and the 
processor 210 maintains and updates the FAT, FDC and Root Directory of 
the memory card 120 while fulfilling the access commands. Those access 
commands include: 1) write of N sectors of data to a memory card starting 
at location A, 2) read of M sectors of data from a memory card starting at 
location B, 3) free up Z sectors of contiguous memory space on the memory 
card starting at location C. The access commands output from the host 
device also include: 1) listing of files on the memory card, 2) moving of 
files on the memory card, 3) deleting of files on the memory card, and 4) 
copying of files from the memory card. 

[0044] Figure 4 shows the steps involved in a file write request. According 
to the first embodiment of the invention, in a first step 310, the host device 
100 requests to write a file of a particular size, e.g., 1.5 Mbytes, onto the 
memory card 120. In a second step 320, the memory card controller 130 
receives that request, and then either obtains the FAT of the memory card 
120 from a predetermined sector or sectors of the memory card 120, or it 
obtains the FAT from the SRAM of the memory card controller 130 if the 
FAT has already been transferred there. 

[0045] In a third step 330, the processor 210 of the memory card controller 

130 determines if the memory card 120 has sufficient available storage 

space to fulfill the file write request made by the host device 100. In doing 
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so, the memory card controller 130 performs functions that were performed 
by the conventional host device 100 in determining whether sufficient 
memory space exists on the memory card 120. 

[0046] Also in the third step 330, the memory card controller 130 informs 
the host device 100 as to whether or not the file write request can be 
fulfilled. If yes, and as shown in step 340, then the host device 100 sends 
the file to the memory card controller 130, which writes it into the available 
sectors on the memory card 120, while at the same time updating the FAT 
of the memory card 120 to indicate that those available sectors are no 
longer available (as well as indicating the name of the file stored in those 
sectors). If no, and as shown in step 350, then the host device 100 does not 
write the file to the memory card 120. 

[0047] In the second embodiment, the memory card controller 130 indicates 
the available storage locations and sizes to the host device 100, and the host 
device 100 would act on that information to then transfer sectors of data for 
the file to the memory card 120, by way of the memory card controller 130. 
The host device 100 is not provided with the entire FAT, but just with the 
necessary information so that it can send the appropriate sectors of data 
consecutively to the memory card 120 (e.g., host device 100 sends the 
entire file, e.g., 150 sectors for a 75 kByte file, as a continuous data 
stream, to the memory card, whereby the memory card controller would 
take care of writing the file into the appropriate, available clusters of the 
memory card.). 

[0048] In the second embodiment, while the memory card controller 130 
performs FAT management and FAT updating, the host device 100 is 
provided with the necessary information of data of a file stored on the 
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memory card 120, so that the host device 100 can issue the appropriate set 
of access commands to retrieve that file. 

[0049] In the second embodiment, all of the FAT management and FAT 
updating is done by the memory card controller 130, and thus the host 
device 100 only has to output the data file to be written to the memory card 
120, and the host device 100 is not provided with any FAT information as 
to the memory locations (e.g., sectors or clusters) of the memory card 120 
on which the data file is being written to by the memory card controller 
130. The memory card controller 130 exclusively maintains that 
information. 

[0050] Figure 5 shows the steps involved in a file read request according to 

the either embodiment of the invention. In a first step 410, the host device 

100 outputs a request to read a file from the memory card 120. In a second 

step 420, the memory card controller 130 receives that request and obtains 

the FAT from the memory card 120 (if it had not already previously 

obtained it). In a third step 430, the memory card controller 130 obtains 

the pertinent FAT information for the requested file from the FAT, and 

provides that information to the host device 100. In a fourth step 440, the 

host device outputs access commands to obtain portions of stored data in the 

memory card 100, which correspond to the requested file. 

[0051] In a third embodiment of the invention, the memory card is a 

conventional memory card, whereby the functions of the memory card 

controller 130 described above with respect to the first and second 

embodiments are provided by way of a controller unit that is disposed 

between a memory card 710 and the host device 100. Figure 7 shows such 

a configuration, whereby controller unit 700 provides the FAT management 

functions that are done by the memory card controller 130 of either the first 
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and second embodiments. In the third embodiment, the controller unit 700 
is separate from the host device 100 and separate from the memory card 
710. 

[0052] Thus, a memory card controller that manages the file allocation table 
of a memory card, and a method for managing a file allocation table of a 
memory card, have been described according to several embodiments of the 
present invention. Many modifications and variations may be made to the 
techniques and structures described and illustrated herein without departing 
from the spirit and scope of the invention. Accordingly, it should be 
understood that the methods and apparatus described herein are illustrative 
only and are not limiting upon the scope of the invention. 
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